'''
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

解题思路：笨方法先排序再查找
'''
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # two = []
        # for x in array:
        #     if array.count(x) == 1:
        #         two.append(x)
        # return two[0],two[1]
        array = sorted(array)
        two = []
        if array[0] != array[1]: two.append(array[0])
        for i in range(1, len(array)-1):
            if array[i] != array[i+1] and array[i] != array[i-1]:
                two.append(array[i])
            else:
                continue
        if array[-1] != array[-0]: two.append(array[-1])
        return two[0],two[1]
s = Solution()
print(s.FindNumsAppearOnce([2,4,3,6,3,2,5,5]))